(5258) 1989 AU1 is a Jupiter Trojan minor planet. It was discovered by Yoshiaki Oshima at the Gekko Observatory in Shizuoka Prefecture, Japan, on January 1, 1989.